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Abstract 

An asymptotic formula which holds almost everywhere is obtained 
for the number of solutions to the Diophantine inequalities ||q^ — p|| < 
V'dlqll), where ^ is an n x m matrix (m > 1) over the field of formal 
Laurent series with coefficients from a finite field, and p and q are 
vectors of polynomials over the same finite field. 
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1 Introduction 



Let F denote the finite field of = elements, where j9 is a prime and / is 
a positive integer. We define 

£ = I ^ a.iX-' : n e Z, e F, a„ ^ I U {0}. (1) 

Under usual addition and multiplication, this set is a field, sometimes called 
the field of formal Laurent series with coefficients from F. We may define an 
absolute value on C by setting 



k\ 11011=0. 



This absolute value is ultra-metric. Under the induced metric, d{x, y) = 
\\x — y\\, the space (£, d) is a complete metric space. 

The approximation of elements of C by ratios of elements in the polyno- 
mial ring ¥[X] has been studied extensively (see e.g. the survey papers by 
Lasjaunias |1] and Schmidt 0) and has been used in the analysis of pseu- 
dorandom sequences employed in cryptography by Niederreiter and Viel- 
haber |j6|. 

In this paper, we are concerned with the metrical theory of such Dio- 
phantine approximations. Let ip : be a function with ip{x) non- 

increasing. In [Tj, de Mathan showed that the set of elements x G £ for 
which the inequality 

\\qx-p\\ < ip{\\q\\) 

has infinitely many solutions q,p & g 7^ is null or full (with respect to 

the Haar measure) accordingly as the series Yl'^i ''/'(^) diverges or converges. 
This was extended to systems of linear forms in Kristensen 0, as follows. 

Theorem 1 Theorem 3]). Let ip : R+ — >• IR+ be decreasing. Let 
m, n G N, m > 2. The set of mxn matrices A with entries from jC for which 
the inequalities 

M-p|L<V^(l|ql|J (2) 

have infinitely many solutions p G F[X]", q G F[X]™,q ^ is null or 
full accordingly as the series Yl'^i r''"~^'?/'(r)" converges or diverges, where 
l|q|loo = max{||gi||} /or q = (gi,...,g„). 
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Here, we are concerned with the asymptotic number of solutions to the 
inequahties 0- In the real case, the analogous asymptotics were found by 
Schmidt, first in the case of simultaneous approximation as well as approxi- 
mation of a single linear form in Schmidt i7| and since for systems of linear 
forms as well as for restricted sets of q's in Schmidt [S]. 

We will restrict ourselves to considering error functions taking their values 
in the set V = {fc"" : n G N}. For general error functions, see the remark 
following the statement of the theorem. We will prove the following theorem: 

Theorem 2. Let e > 0, let ip : M+ V and let N{Q, A) denote the number 
of solutions to Q with < k'^ ■ Let 

Q 

$(Q) = mik - l)A;™-i J2 k^'^i'ikT 

r=0 

Then 

iv(g. A) = $(g) + o ($(Q)i/2 iog3/2+. ^^(g)) j 

for almost every m x n matrix A with entries from C. 

The reason for restricting the choice of error functions is that the only 
possible distances in the space C are of the form k"^ where r G Z. For other 
error functions, we could define a function, [-J : ]R_|_ V say, mapping x G M 
to the unique number [x\ G V such that [x\ < x < k[x\. On replacing ip^-) 
with ['?/'(■)] at every occurence, we would obtain the theorem for general 
decreasing error functions. However, for ease of notation we consider only 
the restricted case. 

2 Proof of main theorem 

The proof has two main ingredients. The first has to do with the geometry of 
the underlying vector spaces. The second is a purely probabilistic theorem. 
We first prove the geometrical results. 

We identify MatmxnijC) with Z:™". Define for any q G F[X]'" the set 

i?. = {^e/-":^mf^JM-plL<^(NU}, (3) 

where denotes the ||-||j^-unit ball in The Haar measure on C"^^, 

normalised so that the measure of is equal to 1, will be denoted by fi. 
We will prove the following propositions: 
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Proposition 3. 

/x(i?J)=^(l|q||J". 
Proposition 4. Let q, q' G FfX]'" be linearly independent over L. Then 

In both proofs, we follow the method from Dodson j2]. 

Proof of Proposition O By the rank equation, the solution curves to the 
equations qA = p are (m — l)n dimensional affine spaces over C. We begin 
by calculating the number of affine spaces which pass through the unit ball. 
First, note that if there is a solution to the equation qA = p with A G J™-"', 
then 

IIpIIoo = llq^lloo < llqlloo PIL < llqlL > (4) 

so certainly, the condition \\p\\^ < ||q||oo is necessary. We claim that it is 
also sufficient. 

For this, it suffices to find a solution A G which satisfies the equation. 
Suppose that ||p||o^ < ||q|loo- We assume without loss of generality that 
l|qlL = Ikill- Now, 

fpi/qi ■■■ Pn/qi\ 
■ ■■ 

V ••• / 



qA = q 



(5) 



and Ae I"""". 

As in Dodson we consider the simplest non-trivial case where q = 
(gi,g2) and p = p and subsequently extend this to the general case. In 
this case, the solution curves to the equations qA = p define \\q\\^ affine 
1-dimensional spaces in P. These partition into \\q\\^ strips. Si say, 
defined by inequalities \\qA — p\\ < 1. The measure of each such strip may 
be calculated using a characterisation of a translation invariant measure due 
to Mahler (see 0), which implies that the measure of a parallelogram is 
1/ det(wi, W2), where Wi and W2 are the spanning vectors. Since the distance 
between each affine 1-space is 1/ ||q||oQ, the solution curves partition P into 
sets of the same size, /i(5'j) = 1/ ||q||oo- same characterization, we 
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find that around each solution curve we have a component, Bi say, of the set 
Sq of measure ip{q)/ ||q|loo- Hence 

/^^^ > n (ysA f^iSi) V llqlloo 

To obtain the proposition for general m, G N, consider n copies of the 
span of q and apply the above argument to resulting prisms in J"^". This 
implies the proposition. □ 

Proof of Proposition ^ Again, we consider the simplest non-trivial case, m = 
2, n = 1. Let q, q' G F[X]^ be linearly independent. We calculate the number 
of intersections between the solution curves to the equations = p and the 
equations q'A = p', where p,p' runs over the possible values. This amounts 
to solving the system 

Gi l)G)^(p')- WU<NL,llP'L<WIL. 

There are exactly ||det ( such solutions. To each such solution, we may 
assign a parallelogram defined by the inequality 

max{||qy4 — p\\ , ||q'A — pH} < 1 

The parallelogram is seen to be of measure 1/ ||det(q| ql)\\i the parallel- 
ograms are mutually disjoint. 

To show that these parallelograms partition it remains to be shown 
that each of the parallelograms defined above is a proper subset of I^. But 
this is the case, since any parallelogram may be written as 

{x e C"^ : X = qiti + ^2^2 + P, ^1, t2 e 1} 

for some qi,q2 G jC^- Clearly, 

{x e C"^ ■.x = qih + q2t2+P,ti,t2 e 1} C B (p,max(||gi||^ , ||g2||oo)) > 

so by the ultrametric property, the parallelogram is either fully contained 
in P or disjoint with P. Since the parallelograms bounded by the solution 
curves are disjoint, there can be no more than the required number. 
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Furthermore, around each intersection point, there is another parallelo- 
gram of measure '?/'(q)'?/'(q')/ ||det(q| constituting a part of -Bq fl B^i 
whenever it is a subset of P. 

With the above tools, we may apply a proportionality argument analogous 
to © to obtain the proposition in this case. For the general case, we consider 
n copies of the span of q and q' and apply the above to the mn dimensional 
prisms to obtain the proposition. □ 

We are now ready to prove the main theorem. 

Proof of Theorem\^ The final ingredient in the proof is Lemma 10 in Sprind- 
zuk [lOj. 

Let /q(v4) be the characteristic function of i?q, /q = "^Adlqll)" and let 
r(q) = ^/'(q)"(i(q), where d{q) denotes the number of common divisors in 
¥[X] of the coordinates of q. Clearly, by Proposition |21 and Proposition E] for 

s <t, 




as we only get contributions from the diagonal and elements that correspond- 
ing to pairs of parallel q's. By Lemma 10 in Sprindzuk |10j, we then have 
for almost every A, 

N{Q,A)= E /q(A)= E /q + o(r(g)V2iog^/2+^T(g)), (7) 

where T{Q) = J2\\a\\ <kQ '^(^)- need to prove that the right hand side is 
dominated by the first term. 

We begin with this term. By formula (1.4) in Kristensen j^j, 

Q Q 

l|qlL<fc« r-=0 ||q|U=fc'- r=0 

Thus we need only worry about the error term T{Q). Clearly, it suffices to 
prove that 

T{Q) = 0($(Q)). 
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We first observe that by denoting q = (gi, . . . , g^) and again applying (1.4) 
from Kristensen jS], 

#{q e nxr-. ||q|L = k^} = m{k - 1)^-1+-, 
which gives the number of q of given height A;'', we immediately obtain 

« EE E wiiqiij"E 1 

r=0 a=0 ||q||^=A;'' d\a 

GCD{qi,...,q„,)=a=k°' 

r=0 Q=0 llvll =k^~^ 

II II oo 

GCD{«i,...,-u„)=l 



r=0 0=0 

Q r 
r=0 0=0 

Q 

r=0 

as required. □ 
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